A note on the rechargeable Polya urn scheme
نویسنده
چکیده
A very simple specific case of a Polya urn scheme is as follows. At each trial one draws a ball from an urn with balls of two different colours. Then, one looks at the ball, and returns the ball to the urn together with another ball of the same colour. Then one makes another draw. Et cetera. At the first draw there is one ball of each colour. The rechargeable Polya urn scheme is essentially the same except that between each draw there is a fixed probability that the process starts over with two balls in the urn having different colours. Now, for n = 1, 2, ..., let B(n) and G(n) denote respectively the number of blue and yellow balls in the urn and let Y(n) denote the colour of the ball drawn at the nth draw. Further let Z(n) denote the probability distribution of (B(n),G(n)) given that we have observed Y(m), from m = 1 to m = n. In this note we prove that the sequence Z(1),Z(2),.... converges in distribution.
منابع مشابه
Weighing the "heaviest" Polya urn
For the classical Polya urn model parametrized by exponent γ, the limit distributions of the fraction of balls in each bin are simple and well known when γ < 1 (“egalitarian”) and when γ > 1 (“winner takes all”). In this note, we partially fill in the gap for γ = 1, the critical point, by providing explicit analytical expressions for all the moments of the limit distribution of the fraction of ...
متن کاملGeneralized Polya Urn for Time-varying Dirichlet Process Mixtures
Dirichlet Process Mixtures (DPMs) are a popular class of statistical models to perform density estimation and clustering. However, when the data available have a distribution evolving over time, such models are inadequate. We introduce here a class of timevarying DPMs which ensures that at each time step the random distribution follows a DPM model. Our model relies on an intuitive and simple ge...
متن کاملImage segmentation and labeling using the Polya urn model
We propose a segmentation method based on Polya's (1931) urn model for contagious phenomena. A preliminary segmentation yields the initial composition of an urn representing the pixel. The resulting urns are then subjected to a modified urn sampling scheme mimicking the development of an infection to yield a segmentation of the image into homogeneous regions. This process is implemented using c...
متن کاملOn Polya-Friedman random walks
The Pólya process is an urn scheme arising in the context of the contagion spreading. It exhibits unstable persistence effects. The Friedman urn process is dual to the Pólya one with antipersistent stabilizing effects. It appears in a safety campaign problem. A Pólya-Friedman urn process is investigated with a tuning persistence parameter extrapolating the latter two extreme processes. The stud...
متن کاملSelf Organization of Interacting Polya Urns
We introduce a simple model which shows non-trivial self organized critical properties. The model describes a system of interacting units, modelled by Polya urns, subject to perturbations and which occasionally break down. Three equivalent formulations stochastic, quenched and deterministic are shown to reproduce the same dynamics. Among the novel features of the model are a non-homogeneous sta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017